- полная сводимость
- complete reducedness мат., full reducedness
Русско-английский научно-технический словарь Масловского. 2015.
полная сводимость
Look at other dictionaries:
NP-полная задача — В теории алгоритмов NP полная задача задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… … Википедия
РЕКУРСИВНАЯ ТЕОРИЯ МНОЖЕСТВ — раздел тео рии рекурсивных функций, в к ром рассматриваются и классифицируются подмножества натуральных чисел с алгоритмич. точки зрения, а также исследуются структуры, возникающие в результате такой классификации. Для каждого множества А, к рое… … Математическая энциклопедия
НАУКА — особый вид познавательной деятельности, направленный на выработку объективных, системно организованных и обоснованных знаний о мире. Взаимодействует с др. видами познавательной деятельности: обыденным, художественным, религиозным, мифологическим … Философская энциклопедия
Нотация — (от лат. nota знак) совокупность графических и словесных обозначений, используемых для записи и исполнения музыки; средство для закрепления композиции. Генетически созданию Н. всегда предшествует определенная исполнительская практика, на фоне к… … Российский гуманитарный энциклопедический словарь
